
public class MajorityElement {
    public static int majorityElement(int[] nums) {
        //可以采用摩尔投票的思想解决此问题
        //众数数量大于其他数字总和，采取抵消法，
        // 留下的那个使票数为正的数字则是众数。（ps:为0则换取新数字假设，
        // 假设对了的话最后肯定会保持为正，假设错了的话最后也会被众数拉回比分)
        int count=0;
        int major=nums[0];
        for (int num : nums) {
            if(count==0)
                major=num;


            else if (num!=major) {
                count--;
            }
            else
                count++;
        }
        return major;
    }

    public static void main(String[] args) {
        int[] nums={3,3,4};
        int major=majorityElement(nums);
        System.out.println(major);
    }
}
